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PRELIMINARY AMENDMENT 
Kindly amend the application as follows. 
In the specification : 

Page 1, after the title, insert the following: 

--CROSS REFERENCE TO RELATED APPLICATION 
This application is a continuation of U.S. application 
serial no. 08/624,818, filed March 27, 1996.-- 

In the claims : 

Cancel claims 1-18. 

Add the following new claims. 

--19. A method for storing items in a storage 
facility, the method comprising: 

determining the location at which an item is to be 
stored by recording a GPS signal received by a transceiver 
positioned at the location; 

processing the GPS signal to determine the storage 
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determining the identity of the item from scanning a 
symbol associated with the item; and 

associating the storage location and identity in a 

database . 

20. The method of claim 19 wherein the storage 
facility is a warehouse, and the items are stored in defined 
storage locations such as shelves or bins. 

21. The method of claim 19 wherein the storage 
facility lacks defined storage locations. 

22. The method of claim 19 wherein the storage 
facility is a retail store in which the items are stored on 
display racks or shelves. 

23. The method of claim 19 wherein the storage 
facility is a rail yard in which freight rail cars are stored. 

24 . The method of claim 19 wherein the storage 
facility is a ship yard. 

25. The method of claim 19 wherein the symbol 
associated with the item is a bar code symbol. 



26. The method of claim 19 wherein the bar code symb 
is scanned using a hand held scanner when the item is stored. 



27. The method of claim 26 wherein the bar code symbol 
is scanned using a hand held scanner when the item is removed 
from storage. 

28. The method of claim 19 wherein the GPS signal 
received by the transceiver is corrected to remove errors by 
comparing the GPS signal to a GPS signal received at a base 
station at a known location. 

29. The method of claim 28 wherein location error is 
removed in real time by establishing communication between the 
transceiver and the base station. 

30. The method of claim 28 wherein the location error 
is removed at a later time by recording the time at which the 
transceiver recorded the GPS signal; simultaneously recording 
another GPS signal at a base station of a known location; and 
using correction factors derived from the GPS signal recorded at 
the base station to remove the location error for the transceiver 
at corresponding times. 

31. The method of claim 19 wherein the recording of 
the GPS signal by the transceiver and the scanning of the symbol 
are performed by the same portable device. 
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32. The method of claim 19 wherein 

the storage facility is a warehouse, and the items are 
stored in defined storage locations such as shelves or bins; 

the symbol associated with the item is a bar code 

symbol ; 

the scanning at the time that item is stored and at the 
time that it is retrieved is performed using a bar code scanner 
contained in a portable device; 

the GPS signal received by the transceiver is corrected 
to remove errors by comparing the GPS signal to a GPS signal 
received at a base station at a known location; and 

the recording of the GPS signal by the transceiver and 
the scanning of the symbol are performed by the portable device . 

33 . A portable device for recording the identity and 
location of items stored in a storage facility, the device 
comprising : 

a GPS transceiver capable of determining the location 
at which the item is to be stored by recording a GPS signal 
received at the location; and 

a bar code scanner for determining the identity of the 
item by scanning a symbol associated with the item. 

34. The portable device of claim 33 wherein the GPS 
transceiver and bar code scanner are integral parts of the 
device . 
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35. The portable device of claim 33 further 
comprising a wireless communication transceiver for handling data 
communication between the portable device and a base station. 



36. A method for constructing a map of storage 
locations in a storage facility, the method comprising: 

moving to a first storage location; 

recording a first GPS signal at the first storage 

location; 

moving to a second storage location; 

recording a second GPS signal at the second storage 

location; 

comparing the first and second GPS signals to determine 
the relative location of the second storage location relative to 
the first storage location; 

repeating the aforementioned actions to determine 
additional relative locations; 

constructing the map from the relative locations. 

37. The method of claim 36 wherein the recorded first 
and second GPS signals are compared without first correcting each 
signal for location error in the signals. 

38. The method of claim 36 wherein the recorded first 
and second GPS signals are corrected by comparing each signal to 
a GPS signal received at a base location of known location. 
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REMARKS 

New claims have been added based on the disclosure at 
pages 16-20 of the application. No new matter has been added. 
Claims 19-35 relate to the concept of determining the 
storage location of an item (e.g., shelf or bin) using a GPS 
transceiver positioned at the location. This contrasts with the 
conventional technique for determining storage location, namely, 
to scan a bar code symbol located at the shelf or bin. For 
example, with preferred embodiments of the invention', the user 
need only scan the item being stored (to determine its identity) . 
The electronics automatically determine location at the time of 
the item scan, and both item identification and storage location 
are stored in a database . 

Claims 3 5-3 8 relate to a related concept of determining 
a map of a storage facility (a "map" could, e.g., be simply a 
database containing storage locations in a storage facility) . 
GPS signals recorded at different positions are compared to 
determine the relative locations (as opposed to the absolute 
locations) of the positions, and these relative locations are 
used to construct the map. 

All of the new claims are believed to be in condition 
for allowance. The prior art cited earlier in the prosecution of 
the application is not at all close, as it related generally to 
GPS and DGPS positioning systems, and taught nothing about the 
use of GPS or DGPS for automating storage facilities, let alone 
the unique concepts described in the new claims. 
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GLOBAL POSITIONING SYSTEMS APPLICATIONS 



BACKGROUND OF INVENTION 

Field of the Invention 

The invention relates to inventorying goods and 
vehicle tracking application using the global positioning 
system (GPS) . 

The global positioning system comprises twenty four 
navigational satellites in high orbit about 20, 000km 
about the earth. The satellites transmit precise time 
and position information continuously and the 
transmissions can be received anywhere in the world by a 
suitable GPS receiver. By processing the information the 
transmission of the GPS receiver can determine its exact 
position fix via ranging. Each satellite transmits 
almanac and ephemeris data components. The almanac data 
components contain information on the location and 
operational status of satellites in the system. The 
ephemeris data components comprise the precise satellite 
positioning information that is used for ranging. At 
present the global positioning system is used for 
navigation between locations identified by an address 
given by their longitude and latitude. In other words 
the GPS system conventionally operates using address 
positioning whereby, in effect, to navigate from a first 
point to a second point the absolute addresses of each 
point must be specified. Whilst address oriented 
positioning is often suitable for machine to machine 
communications it is less preferable in person to person 
or machine to person communication as it requires the 
person involved to know his or her absolute position. 

An example of machine to person/person to machine 
communication is that used in recording the storage of 
articles in a warehouse ("pick and place"). Typical 



warehouse pick and place applications currently utilise 
bar code technology wherein the item to be taken from or 
stored on a fixed shelf or bin location carries its own 
unique bar code symbol, and the shelf /bin location is 
also identified by a unique address encoded in a bar code 
symbol fixed to the shelf /bin. During the storage or 
placing phase, the bar code symbol affixed to the item 
such as a parcel to be stored is scanned, and the bar 
code symbol on the shelf/bin is also scanned by a 
suitable bar code reader. The information decoded from 
each of the scans is stored at a central data base such 
that the item identity is associated with the shelf/bin 
location in the database. Similarly when the item is 
picked or removed from the shelf /bin, the bar code 
symbols on the item to be removed and the shelf/bin are 
scanned to confirm that the item being picked has been 
taken from the correct inventory location. Accordingly 
an inventorying or recordal system is achieved whereby 
the location of any item is stored at the central 
database. In addition, when the item is removed the 
corresponding code is disassociated from its former 
inventory location at the central database. 

Whilst these pick and place transactions comprise a 
considerable simplification and streamlining of prior 
inventorying systems, two scanning events are still 
required together with the corresponding data processing, 
and the uniquely labelled and ordered shelf /bin structure 
for the warehouse is required. Accordingly the known 
systems are not entirely suitable for environments that 
are constantly changing or difficult to map into neatly 
ordered and labelled shelf/bin locations such as ship 
yards, freight train yards and the like. 

US Patent No, 5,422,816 assigned to Trimble 
Navigation Limited and which is incorporated herein by 



reference relates to a GPS transceiver provided in a 
mobile unit forming part of a network in which the mobile 
unit communicates to other mobile units within the 
network absolute positions and velocities derived from 
the GPS data for use in distance-to-goal, estimated- time- 
of -arrival and velocity-made-good estimates. The system 
described in that specification includes a data/voice 
modem ♦ 

In known arrangements incorporating GPS in vehicles 
for deriving data such as that discussed in the above- 
mentioned US Patent No. 5,422,816, various problems arise 
in particular, the known systems are capable of using 
only one architecture and have additional power bus 
requirements and restricted user interface coactivity 
options . 

SUMMARY OF THE INVENTION 

Objects of the Invention 

It is an object of the present invention to provide 
an arrangement comprising further improvements over the 
prior art . 

It is a further object to provide a GPS system 
suitable for person to machine/machine to person 
communications . 

It is a further object to provide an improved 
inventorying system. 

It is still a further object to provide an improved 
vehicle position identifying system using GPS. 

Features of the Present Invention 

According to the invention there is provided a 
positioning system comprising a fixed base unit, at least 
one mobile unit and a data recorder, wherein the base 
unit and the or each mobile unit include a GPS receiver 



and wherein the or each mobile unit is arranged to record 
its position indicated by its GPS receiver and the data 
recorder is arranged to compare the recorded position of 
the mobile unit with the position recorded simultaneously 
by the fixed base unit from its GPS receiver to establish 
the position of the mobile unit relative to the base 
unit. Because the system indicates relative positions it 
is particularly suitable for person to person and person 
to machine communications. 

The system may comprise a vehicle position 
identifying system wherein the mobile unit is provided in 
a vehicle and is arranged to transmit its instantaneous 
GPS identified position to the data recorder together 
with identification information identifying the vehicle 
or mobile unit. Accordingly the location of the vehicle 
may be determined at any time. The mobile unit may 
include a processor connectable to a GPS receiver and a 
vehicle transmitter'. The processor may further be 
connectable to one or more of a computer terminal, a 
keyboard, a remote display, a CRT, a magnetic stripe 
reader, a vehicle monitoring system, a printer, a finger 
print imager, a radio frequency identification tag, a 
radio frequency wide area network, a satellite network, 
a collision avoidance system, a automatic weighing system 
or a remote memory store. The system may further 
comprise a portable terminal, the portable terminal being 
connectable to the processor and including a bar code 
reader for inputting identification information to the 
processor. The processor may be connectable to one or 
more information input or output devices all of which are 
serial connected and arranged to receive power from the 
vehicle . 

The system may comprise a stored item position 
identifying system wherein the or each mobile unit is 
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arranged to record identification information for 
identifying an item simultaneously with its GPS 
identified position. Accordingly it is not necessary to 
scan information as to the items location allowing 

5 streamlining of the system. In addition, "soft" 

warehousing is attainable. 

The or each mobile unit may comprise a bar code 
reader for reading a bar code symbol on an item to record 
identification information. The or each mobile unit may 

10 communicate with a base station by radio communication. 

The mobile units and the base station may comprise a 
local area network communicating by wireless 
communication. The or each mobile unit may include a 
data memory for storing a GPS identified position, item 

15 identification and time of reading information, and be 

arranged to download the information to the data recorder 
at a later stage. 

The system may 'further comprise a display unit for 
displaying the position of the or each mobile unit 

20 relative to the base unit. 

According to the invention there is further provided 
a mechod of identifying the location of one or more 
mobile units relative to a fixed base unit wherein the or 
each mobile unit and the base unit are each equipped with 

25 a GPS receiver and wherein the mobile unit and base unit 

simultaneously record their GPS identified position and 
a data recorder records the position of the or each 
mobile unit relative to the base unit. 

The mobile unit may transmit its GPS identified 

30 position information instantaneously. The mobile unit 

may store its GPS position information together with the 
exact time at which the information is derived and 
subsequently downloads that data. The or each mobile 
unit may include a bar code reader, and the mobile unit 



may record its GPS identified position simultaneously 
with the reading of a bar code symbol on an item for 
identification of the position of the item relative to 
the base unit . 

According to the invention there is further provided 
a vehicle position identifying system comprising a fixed 
base unit and at least one mobile unit mounted in a 
vehicle, the base unit and the mobile unit including GPS 
receivers and the system further comprising a data 
recorder wherein the data recorder is arranged to compare 
the simultaneous GPS identified positions of the mobile 
unit and the base unit to determine the position of the 
mobile unit relative to the base unit. 

According to the invention there is yet further 
provided an item position identification system 
comprising a base unit and at least one mobile unit the 
base unit and the mobile unit including GPS receivers, 
the mobile unit including an input arrangement for 
inputting identification information relating to an item 
and being arranged to record its GPS identified position 
simultaneously, the system further comprising a data 
recorder arranged to compare the simultaneous GPS 
identified positions of the mobile unit and the base unit 
to establish the position of the mobile unit relative to 
the base unit and further being arranged to associate the 
identification information with the relative position. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing objects and advantages of the present 
invention may be more readily understood by one skilled 
in the art with reference being had to the following 
detailed description of several preferred embodiments 
thereof, taken in conjunction with the accompanying 
drawings wherein like elements are designated by 



identical reference numerals throughout several views, 
and in which: 

Fig. 1 shows diagrammatically a GPS based vehicle 
position identifying system according to the present 
invention; 

Fig. 2a shows on-board equipment for the system of 
Fig. 1; 

Fig. 2b shows a detail of Fig. 2a; 

Fig. 3 shows connectivity option for a vehicle GPS 
system; 

Fig. 4 shows a detail of Fig. 3; 

Fig. 5 demonstrates the elative positioning concept 
of the present invention; 

Fig. 6 shows a warehouse inventorying system 
according to the present invention; 

Fig. 7 is an example of a display corresponding to 
the system of Fig. 6; 

Fig. 8a is a flow chart showing the steps taken by 
a data processor in the course of the invention; and 

Fig. 8b is a flow chart showing the steps taken by 
a data processor in an alternative arrangement. 

The differencial global positioning system (DGPS) 
has been introduced to overcome the effects of the 
selectively availability (SA) operation inherent in the 
GPS system. The accuracy of GPS receivers is limited by 
a random error that has been introduced into the coded 
ephemeris data to reduce the accuracy of a receiver under 
the SA operation. The magnitude of the error changes 
frequently but can be up to 100m or so. DGPS has been 
developed on the basis that a GPS receiver at a known 
fixed longitude and latitude position can instantaneously 
determine the SA random error by comparing the satellite 
ephemeris data with its known location. Since the SA 
random error is common to all GPS receivers and received 
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simultaneously with the ephemeris data, GPS receivers 
communicating with the GPS receiver at the known position 
can determine their precise position fay subtracting the 
SA information determined by the receiver at the fixed 
location. The DGPS system has been proposed for land 
survey systems and airport landing systems. 

As mentioned above, conventional GPS systems are 
based on an address oriented approach whereby in order to 
navigate the navigator requires its current position 
address and its desired destination position address. 
The address positioning approach is particularly suitable 
for machine to machine communications as each machine can 
easily automatically establish its absolute address. An 
alternative system is that of relative positioning which 
automatically takes into account the navigator's current 
position and informs the navigator what direction it must 
go to arrive at the destination. As a concrete example, 
when navigating using address positioning, the 
destination address could be given simply as, for 
example, an X,Y coordinate. On the other hand navigating 
using relative positioning the navigator would be given 
a position- length vector. Accordingly it will be seen 
that in the latter case the navigator would not need to 
know its current position and would require no more 
information than the position- length vector. The 
relative positioning approach is of particular advantage 
in person to person communications and machine to 
person/person to machine communications in which the 
approach would be highly user friendly. 

It is now proposed to make use of the DGPS system 
discussed above to achieve relative positioning. 
Typically the goal of navigation systems has been to 
determine a precise positional fix with respect to known 
datums or maps based on a known datum. DGPS allows the 



possibility of networking multiple receivers to share 
ephemeris data, nullify the effects of SA, and achieve 
this goal with high precision. 

For example in a wireless local area network (LAN) , 
in order to determine the relative distances between 
transceivers and a defined base station, then the base 
station, equipped with a GPS receiver, is established as 
reference point zero. Accordingly a map of the LAN 
physical area can be developed by considering the 
ephemeris data in its entirety as the error. It will be 
seen that the SA random error will be nullified by this 
approach. The base station would broadcast the error to 
all mobile units in the LAN, all of which would also 
contain GPS receivers. Thus the mobile units will 
calculate and report back their relative position with 
respect to the base station at reference point zero, 
forming a basis for relative positioning. 

As an example of such a system, it will often be 
desired to obtain more data in a package delivery 
operation, for example by identifying the location of a 
truck containing a desired package at any time. It will 
be seen that this can be achieved using the modified GPS 
approach discussed above and as shown in Fig. 1. A base 
station 110 includes a GPS receiver 120 and tracks the 
position of two trucks A and B carrying GPS receivers 13 0 
and 14 0 respectively. By assessing the ephemeris data 
received at the base station 110 and the trucks A and B 
at a time T lt the respective positional vectors at time 
T x , (x lf y l; [TJ ) , (x 2 ,y 2 , [TJ ) can be derived. Information 
as to which package was in which vehicle could be entered 
at an earlier stage onto a central database accessed by 
the base station 110, for example by reading a bar code 
symbol provided on the package and associating that with 
the given truck on the central database. Accordingly 



information as to the location of the package could be 
established at any time, and by taking successive 
readings in time, estimates of the time of arrival of the 
package and so forth could be simply derived. 

The hardware involved in the system is well known in 
the art and attention is directed once again to the above 
mentioned US patent 5,422,816 of Trimble Navigation 
Limited. An example of a type of sub-assembly which 
could be used to provide GPS capability in a terminal is 
the six channel GPS receiver module manufactured by 
Trimble Navigation under the trade mark SVeeSix-104. 

A block diagram showing the configuration in an on- 
board vehicle application is shown in Figs. 2a and 2b. 
A central PC 10 is maintained in a vehicle, for example 
interfacing with other components in the vehicle 
electronic system or alternatively operating in a stand- 
alone configuration. The PC 10 is configured in a simple 
plug- in type design' and is arranged to interface with 
various modules 11a to llf. Module 11a can be a GPS 
receiver for inputting location information to the PC. 
Module lib can be a radio frequency wireless local area 
network or wide area network transceiver in communication 
with the base station 1. Module 11c can be a display 
output such as a CRT screen. Module lid can be a further 
display such as a hard copy printer. Module lie can be 
a further user interface such as a keyboard and module 
llf can be a radio frequency vehicle local area network 
transceiver . 

The PC 10 can be wired to the vehicle power or 
communications or electronics system via a line 12 or may 
alternatively be powered by a source 13 . Also 
incorporated into the system optionally is a portable 
terminal 14 shown in detail in Fig. 2b. The terminal may 
include a bar code reading system (not shown) for reading 
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the codes of packages loaded onto the truck and interface 
means 15 which may be either physical interface means or 
wireless interface means such as radio frequency 
interface means for communicating information to the PC 
in order that the location of the package on the truck 
can be stored at the central data base, communicated 
thereto by the vehicle RFLAN. The terminal further 
includes a display screen 16 and a key pad 17 allowing 
the user to enter to access further information or alter 
the mode of operation of the reader as appropriate. The 
reader terminal 14 is shown in Fig. 2a in its recharging 
position connected to a power supply 13 . While 
recharging the reader terminal 14 may also download any 
information stored in a memory provided therein by 
interface 15 to the PC 10. 

The interface between the PC 10 and a recharger 16 
for the reader terminal 14 can be, for example, an RS 23 2 
interface 17. It will be appreciated that various other 
modules can be added or substituted in connection with 
the PC 10, for example connection can be made to a 
vehicle on-board trip computer. 

Details of the system are shown in more detail in 
Figs. 3 and 4, Referring to Fig. 3 a PC 10 is shown and 
various connectivity options are displayed. All the 
serial connector devices shown receive power from the 
vehicle. Port 11a is connectable to a computer terminal; 
because of the open architecture of the system a 
designated terminal can be provided or any other 
terminal. Port lib is connectable to, for example, a 
keyboard with a remote display or enlarged CRT or a 
magnetic stripe reader or any combination of those. Port 
11c is connectable to the global positioning system, or 
the vehicle monitoring system or a printer or a finger 
print imager or any combination of those. Port lid is 
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connect able to a radio frequency tag, a radio frequency 
wide area network, a satellite network, a collision 
avoidance system, an automatic weighing system or any 
combination of those. Port lie is connectable to a 
memory store such as discs and port llf is connectable to 
the radio frequency vehicle LAN. The devices connected 
to ports lie and llf are internally powered by the 
system. 

Fig. 4 provides more information as to the exact 
nature of the various interconnecting interfaces on the 
PC 10. An input power connector is shown at 20 
connectable to a vehicle 2-72 VDC. Ports 11a to lid are 
serial communication ports and ports lie and llf are type 
II PCMCIA slots. 

The arrangement provides an open architecture 
"mobile gateway" allowing a variety of connectivity 
options via standard serial connections, rather than LAN 
architecture requiring proprietary or dedicated 
components as in the prior art. Power is supplied to the 
sub- systems directly from the vehicle rather than via a 
unique power bus scruccure. The architecture is 
specifically designed for transportation implementations , 
for example placing in a vehicle or truck. The invention 
incorporates the Plato cradle design available from the 
assignee incorporating IRDA communication interface from 
the Plato to the Communications Cradle. Whereas prior 
art arrangements have been designed around a terminal 
based architecture the network architecture of the 
present invention is designed around an industry standard 
PC based platform where the terminal is only one of the 
connectivity options on the truck, as can best be seen 
from Fig. 3. The arrangement accordingly allows mobile 
client server capability. The integration of the PC 
terminal client and server (mobile gateway) communicating 
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through an RF LAN is a unique approach in the 
transportation field. 

Further applications of the system according to the 
present invention will now be discussed. As discussed 
above a GPS receiver whose exact position (longitude and 
latitude) is known and fixed can instantaneously 
determine the selective availability random error by 
comparing the data received from the GPS satellites 
(ephemeris data) with its known location. As the SA 
error is received simultaneously by all GPS receivers, 
all other GPS receivers can determine their precise 
position by correcting for the error detected by the GPS 
receiver at the known position, that is by subtracting 
the SA information determined by that receiver. Such a 
system has been proposed under the term differential 
global positioning system (DGPS) for land survey systems 
and airport landing systems. DGPS allows the 

synchronisation of multiple receivers to share ephemeris 
data accurately, nullify the effects of the SA error and 
achieve the goal of precise positional fixing with high 
precision . 

This technique can be extended to a wireless local 
area network (LAN) to determine the relative distances 
between transceivers and a base station. If the base 
station equipped with a GPS receiver is designated as 
reference point zero, a map of the LAN coverage area 
including the positions of all other transceivers in the 
area can be developed simply by considering the ephemeris 
data in its entirety as the error. In other words, by 
establishing the location of a mobile transceiver 
relative to a base station, the SA error will 
automatically be cancelled out and the information 
retained would be an indication of the position of the 
mobile transceiver relative to the base station. The 
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base station would broadcast the SA error to all mobile 
units in the LAN. The mobile units which also contain 
GPS receivers, would calculate and report back their 
relative position with respect to the base station at 
reference point zero. 

The system would therefore allow relative 
positioning which as discussed above, is particularly 
useful in machine to person and person to person 
applications . 

The system can be best understood with reference to 
Fig. 5. There is provided a base station 1 and mobile 
units 2 and 3, each equipped with a GPS transceiver. The 
recorded position of each of the base station 1 and the 
mobile units 2 and 3 is altered by the SA error which, in 
the very simplified system shown in Fig. 5 increases the 
x coordinate by one unit and the y coordinate by two 
units. Because the SA error is common to ail of the 
fixed units 1, 2 and '3 their recorded positions at 1' , 2' 
and 3' are each translated similarly. If positional 
vectors V X ,V 2 are established indicating the relative 
positions between the mobile unit 2 and base station 1, 
a mobile unit 3 and base station 1 respectively, ±z will 
be appreciated that: chose vectors will be identical 
whether drawn between the true positions of each of the 
units or the perceived positions of each of the units. 
In other words the system allows a simple and 
straightforward determination of the relative positions 
of each mobile unit 2,3 with respect to the base station 
1 irrespective of the SA error. Mathematically the 
situation can be expressed as follows: 

1: j SA(Xi) = SA (x 2 ) 
{ SA(yJ = SA (y 2 ) 

2: { P(l) = Ui,Yi) 

{ P(l') = (x x + SKi^) i y l + SA(y x )) 
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P(2) = (x 2 ,y 2 ) 

P(2') = (x 2 + SA (x 2 ) , y 2 + SA (x 2 ) ) 



V x = P(l) P{2) = 



x 2 -x x 

y 2 -yi' 



10 



5: P(l') P(2') = 



[x 2 + SA(x 2 ) ] - [Xj, + SA(xJ ] 
[y 2 + SA(y 2 ) ] - Cy x + SA(yJ ]/ 



x 2 -x t 
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6: P(l) P(2) = P(l') P(2') 

In the above equations the SA error associated with 
a given position is expressed as SA(x/y) , the position of 
a unit n is expressed by P(n) and the vector expressing 
the relative position of a mobile unit relative to a base 

station is expressed as P(l) P(2). As can be seen, 
because the SA errors are equal the vector indicating the 
relative location of -any mobile unit relative to the base 
station can be determined regardless of the SA error. 
Accordingly a map of the LAN area indicating the 
instantaneous position of all mobile units in the area 
can be established treating the base station as reference 
point zero. 

One application of this system is in a warehouse 
pick-and-place system employing the traditional fixed 
shelf /bin locations, and the application can be extended 
to temporary or soft storage areas which can be treated 
as though they were fixed shelving/bin locations. The 
system shown in Fig. 5 is effectively a relative 
positioning system which as discussed above is of 
particular benefit for conveying local area routing 
directions. Because it simply provides a directional 
vector to a new location from the current location the 
navigator is not required to fix a current location prior 
to navigating. 
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In current warehouse pick-and-place applications the 
user, when recording the position of an item, must scan 
the bar code symbol on the item itself and also the bar 
code symbol on the shelf /bin where the item is to be kept 
in order that the two records can be associated in the 
central data base allowing the position of the item to be 
recorded. Similarly when the item is removed from the 
shelf the bar code symbol on the item and the bar code 
symbol on the shelf/bin are scanned and the item is then 
disassociated with its former inventory location. 

The present invention allows an improvement over the 
prior art systems using relative positioning and DGPS 
techniques such that the same pick/place transaction is 
accomplished by a single scanning action of a single bar 
code symbol, reducing the amount of time spent in 
inventorying. As will be understood from the following 
discussion, the invention does not require a uniquely 
labelled and ordered warehouse as in the prior art 
systems . 

Referring to Fig. 6 a warehouse is shown 
schematically including fixed storage locations 3 0,31. 
The system according to the invention includes a fixed 
base station 32 at reference point zero and one or more 
bar code scanners 33a, 33b, 33c which are portable, 
allowing the user to roam about the warehouse space. The 
base station 32 and each of the bar code scanners 33a, b,c 
are equipped with GPS transceivers. Shown schematically 
in the figure are items, in fact parcels 41,42,43 which 
are to be stored at different locations in the warehouse. 

For example it may be desired to store parcel 41 at 
storage location 30 in which case it will be desirable to 
form a database entry indicating that item 41 is found at 
the storage location 30. Accordingly the user stores the 
item 41 at location 3 0 and then scans the bar code symbol 
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34 on the item 41 with the bar code scanner 33a. At the 
same time the bar code scanner establishes its position 
data using the internal GPS arrangement. Accordingly the 
bar code scanner records simultaneously details of the 

5 item - for example an identification code - by scanning 

bar code symbol 34 and obtains a positional fix as to 
where the reading was taken by the GPS arrangement. That 
information is then stored in a central data base which 
associates the item with its position. It will be seen 

10 therefore that only a single scan, to identify the 

article 41 is required; no scan is required to identify 
the location; for example by scanning a bar code symbol 
at the location as the location information is provided 
by the GPS arrangement within the scanner 33a. 

15 in a similar manner, the identity and position of 

item 42 can be established by a single scan of the bar 
code symbol 35 on the item 42 by the bar code scanner 
33c , which obtains a positional fix using its internal 
GPS arrangement . It w ill be seen that the system will 

:ced storage systems; for example 

a further item 43 is found in a pile located randomly in 
the warehouse, yet by scanning the bar code symbol 3 6 on 
the item 43 by scanner 33b the position and identity of 
the item 43 can be recorded in the data base relying on 

25 the GPS arrangement in the scanner 3 3b. 

It will be appreciated that although three scanners, 
33a to 33c are shown, only one scanner is strictly 
required; the user may roam around the warehouse scanning 
items and relying on the scanner to simultaneously 

30 establish a positional fix. The scanners are shown with 

respective antennae 3 7a to 3 7c which can transmit the 
information directly to the base station 32 or to an 
additional access point to a data base 38. In the latter 
case the base station will transmit its positional 
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information recorded simultaneously to the access point 
of the data base 38, The fixed base station communicates 
with roving portable devices by means of radio stations. 

Alternatively the scanners 33a to 33c can comprise 
roving batch terminals equipped with GPS receivers in 
which case they need only record transactions, the 
locations of those transactions and the exact time those 
transactions were made at the time of scanning. The 
information can be subsequently downloaded to a data base 
and corrected by time referencing it to the ephemeris 
data recorded at the base station. Such an application 
would be used in areas where no radio transmissions are 
permitted, or setting up a LAN would be prohibitive. 

Whichever approach is taken, the only information 
required by the data base is the identity of the item, 
the position of the scanner at the time the item was 
scanned and the position of the base station at the same 
moment. In that way the relative position of the item 
with regard to the base station can be established 
regardless of the SA error introduced as discussed in 
more detail above with reference to Fig. 5. 

Fig. 8a is a block diagram showing the steps taken 
by a processor such as a data recorder for identifying 
the position of a given item. At step 50 the GPS 
identified position of a mobile unit (MU) is read. At 51 
the item identification information scanned by the mobile 
unit is read. At 52 the GPS identified base station or 
base unit (BU) information is read. At 53 the position 
information is compared. At 54 the position of the 
mobile unit relative to the base unit is determined and 
at 55 the relative position and the identification 
information are associated in the data base allowing the 
location of the item relative to the base unit to be 
immediately accessed from the data base. 



Referring to Fig. 8b the operation when the mobile 
unit is a batch terminal and stores information for later 
downloading is shown. The steps are identical except 
that the mobile unit position is read together with 
information as to the time (T) when it was at that 
position (50) . At 51 the identification information at 
the time (T) is read. At 52 the base unit position at 
time (T) is read. Steps fifty three to fifty five are 
then carried out and, assuming the item has not been 
moved since time (T) , its position and identification are 
associated and stored in the data base for retrieval by 
a user or clerk. 

With this system it is possible to calculate and 
determine the location of any scanning transaction within 
the coverage area of the LAN without any other marking 
system. Accordingly any space, open or closed, neatly 
ordered piles or disorganised heaps can be considered a 
warehouse where the materials can be catalogued and 
tracked in a database. 

In order fcr the user to then locate any item he 
need only en~er the relevant i;;f :r -;.z i - ~ --jr. 3.3 an 
identification code, into the data base and a position 
location will be displayed. Preferably a graphical 
display, for example on a VDU, is provided such as the 
one shown in Fig. 7. On this display the base station is 
shown and a marker showing the position of the item 41,42 
or 43 relative to the base station 32 is indicated either 
by a simple marker or, where the position of more than 
one item is desired to be established, by the 
identification code or other identification at the 
relevant place. The graphics display may include a 
drawing of, or be superimposed upon a map of the 
warehouse. The display can be provided on the scanner 
itself in which case the map can be generated using the 



current position of the terminal of the scanner as the 
starting point and give directions to guide a user or 
clerk through the warehouse to the appropriate 
destination using relative positioning. One manner of 
forming the map in the first place is to locate "land 
marks" within the warehouse, and scan their position into 
the system together with suitable identifying 
information. The land marks will then appear with their 
respective identification at various locations on the 
graphics display rendering the navigation of the user yet 
easier . 

It will be appreciated that the system may be used 
in many other applications. For example the inventory of 
goods on display racks in a retail store can be taken by 
establishing a GPS receiver at a known fixed location to 
record ephemeris data fluctuations with respect to time, 
the contents of the store can be scanned with as many 
batch terminals equipped with GPS receivers as required 
and the inventory data may be processed by downloading to 
a data base as discussed above so as to build a map of 
the location of all goods in the score. The technology 
can also be easily introduced into environments chat are 
constantly changing or difficult to map into neatly 
ordered and labelled shelf /bin locations. Ship yards and 
freight train yards are examples of environments that 
could be difficult to expensive to label with bar coded 
location ID tags. 

Without further analysis, the foregoing will so 
fully reveal the gist of the present invention that 
others can readily adapt it to various applications 
without omitting features that, from the standpoint of 
prior art, fairly constitute essential characteristics of 
the generic or specific aspects of the invention and, 
therefore, such adaptions should and are intended to be 
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compounded within the meaning and range of equivalents of 
the following claims. 
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CLAIMS 

1. A positioning system comprising a fixed base unit, 
at least one mobile unit and a data recorder, wherein the 

5 base unit and the or each mobile unit include a GPS 

receiver and wherein the or each mobile unit is arranged 
to record its position indicated by its GPS receiver and 
the data recorder is arranged to compare the recorded 
position of the mobile unit with the position recorded 
10 simultaneously by the fixed base unit from its GPS 

receiver to establish the position of the mobile unit 
relative to the base unit. 

2. A system as claimed in claim 1 comprising a vehicle 
15 position identifying system wherein the mobile unit is 

provided in a vehicle and is arranged to transmit its 
instantaneous GPS identified position to the data 
recorder together ' with identification information 
identifying the vehicle or mobile unit. 

20 

3 . A system as claimed in claim 2 wherein the mobile 
unit includes a processor connectable to a GPS receiver 
and a vehicle transmitter. 

25 4 . A vehicle as claimed in claim 3 in which the 

processor is further connectable to one or more of a 
computer terminal, a keyboard, a remote display, a CRT, 
a magnetic stripe reader, a vehicle monitoring system, a 
printer, a finger print imager, a radio frequency 

3 0 identification tag, a radio frequency wide area network, 

a satellite network, a collision avoidance system, a 
automatic weighing system or a remote memory store. 

5. A system as claimed in claim 3 further comprising a 
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portable terminal, the portable terminal being 
connectable to the processor and including a bar code 
reader for inputting identification information to the 
processor. 

6. A system as claimed in claim 3 wherein the processor 
is connectable to one or more information input or output 
devices all of which are serial connected and arranged to 
receive power from the vehicle. 

7. A system as claimed in claim 1 comprising a stored 
item position identifying system wherein the or each 
mobile unit is arranged to record identification 
information for identifying an item simultaneously with 
its GPS identified position. 

8. A system as claimed in claim 7 in which the or each 
mobile unit comprises a bar code reader for reading a bar 
code symbol on an item to record identification 
inf ormacicr. . 

S . A system as claimed in claim 7 in which the or each 
mobile unit communicates with a base station by radio 
communication. 

10. A system as claimed in claim 7 in which the mobile 
units and the base station comprise a local area network 
communicating by wireless communication. 

11 . A system as claimed in claim 7 in which the or each 
mobile unit includes a data memory for storing a GPS 
identified position, item identification and time of 
reading information, and is arranged to download the 
information to the data recorder at a later stage. 
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12 . A system as claimed in claim 1 further comprising a 
display unit for displaying the position of the or each 
mobile unit relative to the base unit. 

13 . A method of identifying the location of one or more 
mobile units relative to a fixed base unit wherein the or 
each mobile unit and the base unit are each equipped with 
a GPS receiver and wherein the mobile unit and base unit 
simultaneously record their GPS identified position and 
a data recorder records the position of the or each 
mobile unit relative to the base unit. 

14 . A method as claimed in claim 13 in which the mobile 
unit transmits its GPS identified position information 
instantaneously. 

15. A method as claimed in claim 13 in which the mobile 
unit stores its GPS' position information together with 
the exact time at which the information is derived and 
subsequently downloads that data. 

16. A method as claimed in claim 13 in which the or each 
mobile unit includes a bar code reader, and the mobile 
unit records its GPS identified position simultaneously 
with the reading of a bar code symbol on an item for 
identification of the position of the item relative to 
the base unit . 

17. A vehicle position identifying system comprising a 
fixed base unit and at least one mobile unit mounted in 
a vehicle; the base unit and the mobile unit including 
GPS receivers and the system further comprising a data 
recorder wherein the data recorder is arranged to compare 
the simultaneous GPS identified positions of the mobile 
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unit and the base unit to determine the position of the 
mobile unit relative to the base unit . 

18. An item position identification system comprising a 
5 base unit and at least one mobile unit the base unit and 

the mobile unit including GPS receivers, the mobile unit 
including an input arrangement for inputting 
identification information relating to an item and being 
arranged to record its GPS identified position 

10 simultaneously, the system further comprising a data 

recorder arranged to compare the simultaneous GPS 
identified positions of the mobile unit and the base unit 
to establish the position of the mobile unit relative to 
the base unit and further being arranged to associate the 

15 identification information with the relative position. 
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GLOBAL POSITIONING SYSTEMS APPLICATIONS 

ABSTRACT 

A global positioning system includes a fixed base 
5 unit of known position and at least one mobile unit, the 

base unit and the mobile unit each including a GPS 
receiver. This system further includes means for 
comparing the simultaneous GPS identified positions of 
the mobile unit and the base unit to establish the 

10 relative position of the mobile unit to the base unit. 

The mobile unit may be provided in a vehicle for allowing 
the instantaneous position of the vehicle to be 
identified relative to the base unit. Alternatively the 
mobile unit may include a bar code scanner for reading a 

15 bar code on an item and recording instantaneously the GPS 
identified position allowing a map of the position of 
various items relative to a base unit to be compiled. 
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